Reflections on optimality and dynamic programming
نویسندگان
چکیده
منابع مشابه
Two Characterizations of Optimality in Dynamic Programming
It holds in great generality that a plan is optimal for a dynamic programming problem, if and only if it is “thrifty” and “equalizing.” An alternative characterization of an optimal plan, that applies in many economic models, is that the plan must satisfy an appropriate Euler equation and a transversality condition. Here we explore the connections between these two characterizations.
متن کاملOn the Principle of Optimality for Nonstationary Deterministic Dynamic Programming∗
This note studies a general nonstationary infinite-horizon optimization problem in discrete time. We allow the state space in each period to be an arbitrary set, and the return function in each period to be unbounded. We do not require discounting, and do not require the constraint correspondence in each period to be nonempty-valued. The objective function is defined as the limit superior or in...
متن کاملDynamic programming using local optimality conditions for action elimination
In the theory of dynamic programming (DP) the elimination of non-optimal actions is an important topic. For many DP problems the calculation is slow and action elimination helps to speed up the calculation. A great part of this thesis is dedicated to the development of action elimination procedures for various classes of DP problems. Common to all these action elimination procedures is that the...
متن کاملReflections on the teaching of programming pdf
We have developed a new undergraduate programming course, which has so far been taught three. Teaching practical tools and techniques without a sound conceptual basis. Matted PDF at the other, and the user interfaces are often quite polished. Overall.teaching programming, epitomized in the line of languages designed by Niklaus. Coffee fueled some of the reflections behind this course: Life is u...
متن کاملReflections on Programming with Grid Toolkits
Grid applications are fragile when changes to service implementations, non-functional properties or communication protocols take place. Moreover, developing Grid applications with current toolkits result in a tangling of toolkit-specific and application-specific code that makes maintenance and evolution difficult. This paper proposes solving these problems by using reflection to open up Grid to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2006
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2006.08.015